#include "BinarySearch.h"

using namespace xy;



void test1() {
	BSTree<int, int> t;
	t.insert(65, 1);
	t.insert(52, 2);
	t.insert(35, 3);
	t.insert(34, 4);
	t.insert(25, 5);
	t.insert(16, 6);
	t.insert(37, 7);

	t.inorder();

	cout << t.find(16) << endl;

	cout << t.erase(65) << endl;
	t.inorder();

	int arr[] = { 37,16,25,34,35,52,65 };
	for (auto it : arr) {
		t.erase(it);
	}
	t.inorder();
}

int main() {
	test1();
	return 0;
}